PMT 


OCR 


Oxford Cambridge and RSA 


Wednesday 07 October 2020 - Morning 


A Level Computer Science 
H446/01 Computer Systems 


Time allowed: 2 hours 30 minutes 


es 
You can use: 
¢ an HB pencil 


Do not use: 
* a calculator 


a 
XX 


oe oH 4 4 Ss oO L oe 


Please write clearly in black ink. Do not write in the barcodes. 


Centre number Candidate number | 


First name(s) 


Last name 
a a 


INSTRUCTIONS 

¢ Use black ink. You can use an HB pencil, but only for graphs and diagrams. 

¢ Write your answer to each question in the space provided. If you need extra space use 
the lined pages at the end of this booklet. The question numbers must be clearly shown. 
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Answer all the questions. 


1 A hotel uses a computer system to keep track of room bookings. The hotel staff are able to query 
a database to discover which rooms are booked or which rooms are free. 


(a) The hotel’s computer network uses a client-server model. 


(i) Describe what is meant by the term ‘client-server’ in this context. 


seb oe tlinausbosaaleengueevcd uelecuMtmcchwindice nee dusters nde civad loc cuieSt ngttd Seated been vindsa tv deslta deeds da rkioeestinasboeasleune [3] 
(ii) Give two advantages of client-server compared to peer-to-peer. 
Uh a delepishrcstecisteve orice sivneatecestnutex cis use uaeciea tunes oniaatipceuce daltuarinn te oeewaecuusus concious canyaecanetend tastwasecnsecsvenraaee 
BE catfcepte cubis de tina secs ae steateanesfenujseerteatiosedieeisddcnctan focus dauetoseudestacedectnntastees iescaautmnvageransnctentetanscoeadstunda: 
[2] 
The hotel’s network uses multiple switches. 
(b) Explain the purpose of a network switch. 
diet sbdelOileentisnalabe nade ledbasaayGbe dteiseienededy enpins sem cnniuts eaten decpuunssabe dalipneueenadionenaiubnapeube euesetsediendcbalaaee! [3] 
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3 
(c)* The hotel is concerned about the security of its computer network. 


Discuss the threats which potentially exist to the hotel’s computer network and how these 
threats could be eliminated or reduced. 
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(d) The hotel stores data about rooms, customers and bookings in a database. Each customer 
can book multiple rooms and each room can be booked multiple times. 


(i) Draw an Entity Relationship Diagram for this database. 


[4] 


(ii) Define what is meant by the term ‘foreign key’, giving one example of where a foreign 
key would be used in the hotel booking database. 


DD GRIIUOM, eevestcerecece tac vaceces setecccdeaeetenn stecvoresvertch oneetiecescesdectetassvecce sundeanedscaseeciesext eetataseitstiieese 
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(iii) Describe two different ways that hashing could be used in this database. 


The hotel booking database enforces referential integrity. 


(e) Explain what is meant by the term ‘referential integrity’ and how this could potentially be 
broken. 
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A supermarket uses an object-oriented approach to organise items that it offers for sale. Part of 
the class definition for the ItemForSale class is shown below. 


class ItemForSale 
public itemName 
public price 
public discount 


endclass 


(a) The discount attribute represents a percentage discount on the price. The discount can be 
between 0 and 50 (inclusive). All new items for sale initially have a discount value of 0. 


(i) Write the constructor method for the ItemForSale class. 


(ii) Write a line of code to create an object of type ItemForSale called mushypeas that 
has a name of “mushy peas” and a price of £0.89 
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(iii) Write the calculatePrice() method, which applies the percentage discount to the 
price and returns the new value. 


(b) The supermarket has previously had issues with discounts being set as values above 50. 


Explain how encapsulation could be applied to the ItemForSale class to stop this problem 
from occurring. 


You are not expected to write any code in your answer to this question. 
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Some items in the supermarket are only available through home delivery. These items are the 
same as ItemsForSale with the following exceptions: 


¢ — the supermarket also stores the location of the stock 
¢ — the percentage discount allowed is up to 75 rather than the standard 50. 


(c) Explain how inheritance can be used to implement the above requirements. 
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(a) (i) Convert the denary number -119 to an 8-bit binary number with two’s complement 
representation. 


isu tod aebesepnapetace: eanesaaveteatecaeepene times tinncvavotanabaeacnerutaueheaues a usted vyanseytecsnucdseaarcemctae iauusnteeicee: [1] 
(ii) Convert the unsigned binary number 1101101 to hexadecimal. 

sb da nitinden biden cnt saab naa toda ywidecatpnd eased euate duaivineanw ndacevss uel euint baa Wtnaanwgianeabcalrdewats Gantorannindaavatantane [1] 
(iii) Convert the denary number 171 to hexadecimal. 

Basted dat Bender Mopac Se Seyendaticadsuaiedec wenn dilast txcea tacandativetschendcilanetiinedtaateBasiiasiadeonchapedusen euspdastine sp eseeSeahs [1] 
(iv) Convert the hexadecimal number A6 to binary. 

suk euece viet e doa au as also eutectic [2] 
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(b) Show how the denary value -9.125 can be represented in normalised floating point format, 
using 8 bits for the mantissa and 4 bits for the exponent, both in two’s complement. 


(c) (i) 


(ii) 


©OCR 2020 


Show the result of applying an XOR mask of 1100 0111 to the byte 0101 1101. 


Byte 0101 1101 
XOR mask 1100 0111 


[2] 
Describe a mask that could be applied to an 8-bit number to ensure that: 


¢ — the most significant bit is always set to 1 
¢ all other bits remain unchanged. 
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11 
(a) (i) Complete the Karnaugh map below for the Boolean expression (7A A -=B) v (AA 7B) 


AB 


00 O01 11 #10 


00 


CD 01 


11 


10 


[3] 


(ii) Use the Karnaugh map to find a simplified Boolean expression that is equivalent to 
(AA A-7=B) v (AA WB) 
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(b) (i) State the purpose of a D-type flip-flop circuit. 


(ii) Describe the inputs and outputs used by a D-type flip-flop circuit, explaining how the 
inputs are used to control the outputs. 
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5* “When it comes to government electronic surveillance, if you have nothing to hide, you have 
nothing to fear.” 


Discuss whether or not you agree with this statement. You should include: 


* To what extent the UK government is able to monitor electronic communications of its citizens 
¢ Technical measures citizens can take to help prevent their communications being monitored. 
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Two people play a counting game. The rules of the game are as follows: 
¢ The first player starts at 1 
¢ — Each player may choose one, two or three numbers on their turn and the numbers must be 
in ascending order 
¢ Players take itin turns to choose 
¢ The player who chooses “15” loses the game. 
For 


example, if the first player chooses three numbers (1, 2, 3) then the second player could 


choose one number (4), two numbers (4, 5) or three numbers (4, 5, 6). The first player then takes 
another go. 


Write an algorithm using pseudocode that allows two players to play this game. The algorithm 
should: 


©OCR 2020 


Alternate between player 1 and player 2 


Ask the player how many numbers they would like to choose, ensuring that this is between 1 
and 3 


Display the numbers that the player has chosen 


Display a suitable message to say which player has won once the number 15 has been 
displayed. 
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16 
7 ‘The table below shows the Little Man Computer instruction set. 


Mnemonic Instruction 
ADD Add 
SUB Subtract 
STA 
LDA Load 


Branch always 


BRZ 
BRP 
INP Input 
OUT Output 
End program 
(a) Complete the table above to show the missing mnemonics and instructions. [5] 


(b) Write a program using the Little Man Computer instruction set that will allow a user to input 
two numbers and then output the larger of the two numbers. The program should loop 
continuously. 
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8* Procedural programming and object-oriented programming are two paradigms commonly used by 
programmers when developing computer games. 


Discuss the advantages of using object-oriented programming over procedural programming when 


developing computer games. You should refer to inheritance, encapsulation and polymorphism in 
your answer. 
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Seea ede ep datendiaateqtneeneteneua ieecqceecenade vaaeuane eutarid deecuateestneaseteeeueusesstactlarseqateeytaverdaeveaceeasesecaetseemeeuease: [12] 
9 (a) Imogen buys a desktop computer. It comes with an operating system installed. 

(i) Describe two ways that an operating system could manage physical memory. 
HL. eewtenied beige yaya a qubaethiyaveaesssuneebageasinsaneaecesunvesivesasuaels cubestatysvuaqaisaneetapen@esersensvorisrstiarenstietiteraeee:? 
Dc cxiivestan vis exvncctadvaunlbac eincueoddan tedeatectuaiscecsiten dh sceurtancdetied sod eoem efeeie lists device ipieion ached xen 
[4] 

(ii) Explain one benefit of memory management to the user. 

se astapseneeetedaste ne acees aenasdh axtaitac tissue 2unddammaniteasts cedamesenesdeeruaecnassun teattaasareeacaseaetecteseetenusuneansecsaees [2] 


full. 
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Operating systems make use of device drivers. 


(b) Define what is meant by the term ‘device driver’, giving one example of a device driver that a 
home user would need. 


DV QTUIG OM :edecchieccecfcatsncacandetvk ect sctecee beatatenatats ottedecaveieidadectandunsaddenvatetve daidadcecedcaddetdiswincetaiaaaedatatetan 


[3] 
Operating systems usually come with utility software pre-installed. 
(c) Give two examples of utility software, explaining the purpose of both. 
tL one seeveavtevetadysdasee pa vdbeevas veveares desiacaesevasraviness versie nseiaya}dace¥ eacteee) ba tag vane ti aadteensvavstcaateveit fyedutdraacea ce oes 
Dodie Dapvbuiee sds nda stcahcioctone ta uodiptba eas bocepeaeadea paolo ndsda ne enced ntact annealed 
[4] 
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(d) Imogen installs a compiler for a high-level programming language onto her computer and 
makes use of an open source IDE (Integrated Development Environment). 


(i) State what is meant by the term ‘open source software’. 


IDE. 
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(e) When Imogen creates programs in a high-level language, she makes use of libraries. 


(i) Explain what is meant by a library, giving one example of when one may be used. 


ssi aide sul ang pesca cf cctae cas tues as sotto Sec ue dastnny foedess ec aasiecaccisaniadcrvacieaduavecaes casiosusaaoeoeat asa niaes ase [3] 
(ii) Describe one advantage of the use of library files to programmers. 

iii soc hel rca ieee hh ce Bana eae eevee cada ouseeeh cette mds estaa ae dacs ae gmdate [2] 
(iii) Describe one disadvantage of the use of library files to programmers. 

Ste uc croc oases nasa Sas ca nadie cede eae sche nace sieeve eeuire ce oeeund aeeaaa acne ebezau caeeecaat asauaeee eee yeu [2] 
(iv) Explain how linkers are used during the compilation process. 

saabnc ies nein oes = Rasaatesods bb eee suse bo dy ke oea anges I en eee ea [3] 


END OF QUESTION PAPER 
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ADDITIONAL ANSWER SPACE 


If additional space is required, you should use the following lined pages. The question numbers must 
be clearly shown in the margins. 
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